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0 Integrated circuit devices. 

@ A base cell device (10) includes a first transmission gate (12) configured as a multiplexer comprising an N- 
channel transistor (14) and a P-channel transistor (16). The base cell device (10) also Includes a second 
transmission gate (18) configured as a multiplexer that comprises an N-channel transistor (20) and a P-channel 
transistor (22). The first transmission gate (12) and the second transmission gate (18) each receive a control 
signal C and an Inverted control signal from an Inverter (24). The first transmission gate (12) receives a first input 
signal (A) and the second transmission gate (18) receives a second Input signal (B). The base cell device (10) 
generates a common output signal (O) from the first transmission gate (12) and the second transmission gate 
(18). The base cell device (10) Is capable of performing all two input function operations. 
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TECHNICAL FIELD OF THE INVENTION 

The present Invention relates in general to integrated circuit devices and more particularly to a base cell 
device for providing all two Input functions. 

5 

BACKGROUND OF THE INVENTION 

In metal programmable gate arrays, it is desirable to be able to generate all combinations of N- 
variables. Base cells are used to create such gate arrays. Traditional layouts of base cells have used a 

70 combination of two P-channel and two N-channel transistors. The gates of the two P-channel transistors are 
typically connected to their respective N-channel counterpart transistors. The possible functions of the 
traditional base cell, obtained by connection of metal and contact, are NAND, NOR, NOT, and buffered 
output operations. However, the traditional base cell cannot conveniently perform other types of functions 
such as AND, OR. XOR, or XNOR operations without using multiple traditional base cells or requiring 

75 multiple logic stages. 

Further, in order to achieve higher density and lower power, smaller transistors are desired to generate 
the logic while maintaining output drive through larger devices. However, traditional base cells require a 
minimum of three metal track connections for the n-channel and p-channel transistors in order to provide 
logic operation and transmission gates. The required connections In a traditional base cell limit the ability to 
20 reduce the size of transistors for logic operations. Therefore, it is desirable to have a base cell device that 
can perform a variety of two input functions with smaller and fewer transistors at a reduced power 
consumption than in a traditional base cell. 

SUMMARY OF THE INVENTION 

25 

From the foregoing it may be appreciated that a need has arisen for a base cell device that can perform 
a wide variety of two input functions. A need has also arisen for a base cell device with reduced transistor 
size and reduced power consumption capabilities for performing two input functions. 

In accordance with the present invention, a base cell device for generating two input functions is 
30 provided which substantially eliminates or reduces disadvantages and problems associated with traditional 
base cell approaches. 

According to an embodiment of the present invention, there is provided a device for generating two 
input functions that includes an inverter for receiving a control signal and generating an inverted control 
signal in response thereof. A first transmission gate receives a first input, the control signal, and the inverted 

35 control signal. A second transmission gate receives a second input, the control signal, and the inverted 
control signal. The first and second transmission gates produce a single output that provides a result 
according to the function desired to be performed. 

The device of the present invention provides various technical advantages over traditional base cell 
approaches. For example, one technical advantage Is In performing a greater number of two input functions 

40 than that of the traditional base cell. Another technical advantage is in employing a multiplexer design to a 
base cell device. Yet another technical advantage is In using the multiplexer base cell device for higher 
order input functions. Still another technical advantage is in providing a base cell device with fewer 
transistors, smaller transistor sizes, and reduced power consumption as compared to traditional base cells 
in performing function generation. Other technical advantages are readily apparent to one skilled in the art 

45 from the following figures, descriptions, and claims. 

Various aspects of the invention are defined in the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

SO For a more complete understanding of the present Invention and the advantages thereof, reference is 
now made to the following description taken in conjunction with the accompanying drawings, wherein like 
reference numerals represent like parts, in which: 

FIGURE 1 illustrates a simplified schematic diagram of a multiplexer base cell device; 
FIGURES 2A-B illustrate simplified schematic diagrams of the multiplexer base cell device performing 
55 NAND and NOR functions; 

FIGURES 3A-B illustrate simplified schematic diagrams of the multiplexer base cell device performing 
XNOR and XOR functions; 
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FIGURE 4 illustrates a simplified schematic diagram of a four input NAND function employing multiplexer 
base cell devices; and 

FIGURE 5 Illustrates a simplified schematic diagram of a layout for the multiplexer base cell device. 

5 DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 Is a schematic layout of a multiplexer (MUX) base cell device 10. MUX base cell device 10 
includes a first transmission gate 12 comprised of N-channel transistor 14 and P-channel transistor 16 
configured into a first multiplexer layout. MUX base cell device 10 also includes a second transmission gate 

70 18 comprised of N-channel transistor 20 and P-channel transistor 22 configured into a second multiplexer 
layout. MUX base cell device 10 receives a control signal C that is applied to the gates of N-channel 
transistor 14 of first transmission gate 12 and P-channel transistor 22 of second transmission gate 18. MUX 
base cell device 10 also generates an inverted control signal through an inverter 24. comprising N-channel 
transistor 26 and P-channel transistor 28, and the inverted control signal is applied to the gates of N- 

75 channel transistor 20 of second transmission gate 18 and P-channel transistor 16 of first transmission gate 
12. MUX base cell device 10 also receives a first input signal A at the sources of N-channel transistor 14 
and P-channel transistor 16 of first transmission gate 12. MUX base cell device 10 also receives a second 
input signal B at the sources of N-channel transistor 20 and P-channel transistor 22 of second transmission 
gate 18. MUX base cell device 10 generates an output signal O at the drains of N-channel transistors 14 

20 and 20 and P-channel transistors 1 6 and 22. 

In operation, MUX base cell device 10 is configured to provide results according to the following 
equation: 

O = C • A + ^ . B (1) 

25 

From equation 1, control signal 0 is AND'ed with first input signal A, ^ inverted control signal ^ is AND'ed 
with second input signal B, and the results of the two AND functions are OR'ed together to produce output 
signal O. From this equation of base cell device 10, a variety of possible combinations of two input 
functions can be derived. 

30 For two inputs, four possible AND combinations exist, namely X • Y, X •V»Y, • Y, and . Table I 
illustrates how the four possible AND combinations can be used as literals in deriving all possible 
combinations of two input functions. 
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30 

Lines 2 and 4 of Table ! can be combined into a generic AND function with one Input inverted. 
Similarly, lines 11 and 13 of Table I can be combined as a generic OR function with one input Inverted. 
After combining lines, Table I shows that the type of functions required for two inputs becomes X NOR Y, X 
NAND Y, X XOR Y, X XNOR Y, X AND Y, X OR Y, X AND^ , and X OR^ . Of these eight two Input functions, 

35 the traditional base cell device, which typically Implements a NAND logic function, Is capable of only 
performing two of these operations, the NAND and NOR functions. 

MUX base cell device 10 can be used to perform a variety of the functions Identified above by 
changing Input level states and altering connections of metal and contact. Referring to equation 1, the 
results depicted in Table I, and Boolean identities, an AND function (C • A) is generated by setting B equal 

40 to 0. An Inverted Input AND function (p X B) can be generated by setting A equal to 0. An OR function ([C 
+ ^ B] = 0 + B) can be generated by setting A equal to 1. An inverted input OR function ([C* A + ^ = 
A + ^ can be generated by setting B equal to 1. 

The output of MUX base cell device 10 can be used to control gate current for driver transistors In 
larger circuit applications. By performing the logic functions at the gate of a driver, smaller devices can be 

45 used in MUX base cell device 10 to perform more logic functions at low power than in a traditional base 
cell. Function generation can occur through smaller current requirements with larger drivers providing an 
appropriate current level for circuit drive. In this manner, logic functions can be performed more efficiently 
with lesser power requirements than in a traditional base cell device. Further, MUX base cell device 10 can 
provide an output either in-phase or out of phase with the Inputs whereas a traditional base cell needs an 

50 extra inverter to provide an output signal in-phase (i.e., no inversions) with the Input signals, resulting in 
increased delay in the device. 

FIGURES 2A-B depict how MUX base dell device 10 can be configured to perform NAND and NOR 
functions. By not using Inverter 24, MUX base cell device 10 can be configured as a traditional base cell to 
perform the NAND and NOR functions. The NAND function configuration is shown In FIGURE 2A and 

55 FIGURE 2B depicts the NOR function configuration. 

FIGURES 3A-B depict how an additional Inverter Inserted into MUX base cell device 10 can perform 
additional two input functions. By using additional Inverter 30 comprising N-channel transistor 32 and P- 
channel transistor 34, FIGURE 3A shows how an XNOR function {C A + ^ A) can be generated by setting 



4 



4 



EP 0 647 030 A2 

B equal to A. Further, the additional inverter 26 can produce an XOR function (C S + ^ -B) by setting A 
equal to B as shown in FIGURE 3B. MUX base cell device 10 of FIGURE 1 nnay be identical to that shown 
In FIGURES 3A or 3B with inverter 26 unconnected. 

As previously described, MUX base cell device 10 can generate an AND function and an OR function 

5 and an inverted input AND function and an inverted input OR function. Recognizing that a NOR function Is 
an AND function with both inputs inverted and a NAND function is an OR function with both inputs inverted, 
MUX base cell device 10 is capable of generating an AND function and an OR function with none, one, or 
both inputs inverted. This property is very useful in higher order input extensions of the circuit. 

For example, a four input NAND gate can be formed by two MUX base cell device 10, each configured 

10 Into an AND function. FIGURE 4 depicts a four input NAND configuration. A four input device 30 includes a 
first MUX base cell 32, receiving inputs A and B, and a second MUX base cell 34, receiving inputs D and E. 
Four input device 30 also includes N-channel drivers 36 and 38 in series and P-channel drivers 40 and 42 
in parallel. Driver transistors 36, 38, 40, and 42 are configured into a traditional base cell NAND function to 
create the overall four input NAND. The two MUX base cell devices 32 and 34 are each configured into an 

15 AND function and can each have none, one. or two inputs inverted as previously described to provide a 
totally flexible NAND operation with as many of the four inputs inverted as desired. A four input NOR 
function can also be generated in a similar manner. Extension of MUX base cell device applications to 
additional inputs can easily be performed by adding MUX base cell devices and driver transistors. 

FIGURE 5 is a simplified schematic diagram of a layout 50 for the multiplexer base cell device 10. 

20 Layout 50 includes N-channel transistor blocks 52, 54, and 56 and P-channel transistor blocks 58. 60, and 
62. N-channel transistor block 54 and P-channel transistor block 60 provide transistors 26 and 28 
respectively for inverter 24. Control signal C gate connection 64 generates inverted control signal *^ at a 
connection 66. N-channel transistor block 52 and p-channel transistor block 54 provide n-channel transistors 
14 and 20 and p-channe! transistors 16 and 22 where input signal A connection 68 and input signal B 

25 connection 70 are connected and as shown in FIGURE 1. An output signal O connection 72 generates the 
output for multiplexer base cell device 10. Control signal C gate connection 64, and an inverted control 
signal ^ gate connection 74 from connection 66, provide the gate signals for the appropriate n-channel and 
p-channel transistors. N-channel transistor block 56 and p-channel transistor block 62 provide the additional 
inverter for XOR and XNOR operations when gate connection 76 is connected to the appropriate input 

30 signal. An n-channel transistor block 78 and a p-channel transistor block 80 provide the large driver 
transistors when connection is made to driver gate connection 82. 

Layout 50 of FIGURE 5 overcomes the size limitations of transistors within traditional base cells by 
avoiding the necessity of three metal track connections for the transistors. No twisting or overlapping of 
metal connections occurs in layout 50 as found in traditional base cells. The gate connections 64 and 74 of 

35 control signal C and inverted control signal ^ provide the twisting such that multiplexer base cell device 1 0 
lays out more efficiently than traditional base cells. The minimum size of the transistors is made consistent 
with a single metal track connection, thus reducing the area and size of the transistors for the function 
generation as compared to traditional base cells. Larger size transistors can be saved and used for 
appropriate drive requirements. 

40 In summary, a base cell device includes two transmission gates each made up of an N-channel and a 
P-channel transistor. Each transmission gate receives a control signal and an inverted control signal and 
separate input signals. The base cell device generates a common output from the two transmission gates 
for performing a variety of two input function generation. 

Thus, it is apparent that there has been provided, in accordance with the present invention, a base cell 

45 device for providing all two input functions that satisfies the advantages set forth above. Although the 
preferred embodiment has been described in detail, it should be understood that various changes, 
substitutions, and alterations can be made herein. For example, many of the direct connections illustrated 
herein could be altered by one skilled in the art such that two components are merely coupled to one 
another through an intermediate component or components without being directly connected as illustrated 

50 herein. Other examples are readily ascertainable by one skilled in the art and could be made without 
departing from the spirit and scope of the present invention as defined by the following claims. 

Claims 

55 1. A device for providing two input functions, comprising: 

an inverter for receiving a control signal and generating an inverted control signal in response thereof; 
a first input circuitry for receiving a first input; and 

a second input circuitry for receiving a second input, said first and second circuitry producing a single 
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output. 

2. The device of claim 1, wherein said first input circuit, said second input circuit and said inverter each 
include an N-channel transistor and a P-channel transistor. 

5 

3. The device of clainn 2. wherein said first input connects to sources of said N-channel and P-channel 
transistors of said first input circuit, said second input connecting to sources of said N-channel and P- 
channel transistors of said second input circuit, said control signal connecting to gates of said first and 
second input circuit P-channel transistors, said inverted control signal connecting to gates of said first 

10 and second input circuit N-channel transistors, said N-channel and P-channel transistors of said first 
and second input circuit having drains connected to said single output. 

4_ The device of any preceding clainn, wherein an AND function of said first input and said control signal 
is generated at said single output by placing said second input at a low level state. 

75 

5. The device of any preceding clainn, wherein an OR function of said second input and said control signal 
is generated at said single output by placing said first input at a high level state. 

6. The device of any of clainns 1 to 3, wherein an inverted input AND function of said second input and 
20 said inverted control signal is generated at said single output by placing said first input at a low level 

state. 

7. The device of any of clainns 1 to 3 or clainn 6, wherein an inverted input OR function of said first input 
and said inverted control signal is generated at said single output by placing said second input at a 

25 high level state. 

8. The device of any preceding claim, wherein connections made between said first input circuit and said 
second input circuit occur along a single metal track of each of said first and second input circuits. 

30 9. The device of any preceding claim, further comprising a second inverter connected between said first 
and second inputs such that said second input is an inversion of said first input in order to generate an 
XOR function of said first input and said control signal at said single output. 

10. The device of any of claims 1 to 8, further comprising a second inverter connected between said first 
35 and second inputs such that said first input is an inversion of said second input in order to generate an 

XNOR function of said second input and said control signal at said single output. 

11. The base cell device of claim 9 or claim 10. wherein said first inverting circuitry and said second 
inverting circuitry are disconnected from said first and second input circuitry in order to generate a 

40 NAND function of said first and second inputs at said single output. 

12. The base cell device of claim 9 or claim 10. wherein said first inverting circuitry and said second 
inverting circuitry are disconnected from said first and second input circuitry in order to generate a 
NOR function of said first and second inputs at said single output, 

45 

13 The base cell device of claim 9 or claim 10, wherein said second inverting circuitry is disconnected 
from said first input circuitry and said second input circuitry in order to generate AND, OR, inverted 
input AND, and inverted input OR functions at said single output. 

50 14. The device of any preceding claim, wherein the first and second input circuits comprise respective first 
and second transmission gates. 
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